An annotated bibliography on 1-planarity

نویسندگان

  • Stephen G. Kobourov
  • Giuseppe Liotta
  • Fabrizio Montecchiani
چکیده

The notion of 1-planarity is among the most natural and most studied generalizations of graph planarity. A graph is 1-planar if it has an embedding where each edge is crossed by at most another edge. The study of 1-planar graphs dates back to more than fifty years ago and, recently, it has driven increasing attention in the areas of graph theory, graph algorithms, graph drawing, and computational geometry. This annotated bibliography aims to provide a guiding reference to researchers who want to have an overview of the large body of literature about 1-planar graphs. It reviews the current literature covering various research streams about 1-planarity, such as characterization and recognition, combinatorial properties, and geometric representations. As an additional contribution, we offer a list of open problems on 1-planar graphs. © 2017 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Essential Obstetric and Newborn Care (EONC)

ANNOTATED BIBLIOGRAPHY | Essential Obstetric and Newborn Care 1 This annotated bibliography is the result of an evidence review of more than 160 articles on essential obstetrical and newborn care (EONC) topics. After an extensive technical review, the 22 most relevant articles are abstracted in Section 1 to highlight the key findings and implications for public health programming. Other useful ...

متن کامل

Ating It Points of View or Opinion, Stated Do Not Necessarily Repre

1-. . This document is a partially annotated bibliography of publications of the Learning Research and Development Center of the University of Pittsburgh. The sections of the bibliography are: Publications: 1972 (annotated); Publications: 1971 (annotated); Reprints: 1964-1970 (partially annotated); Working Papers: 1965-1970 (partially annotated); Te6hoical Reports: 1966-1970; Monographs: 1970 (...

متن کامل

An Annotated Bibliography

Daye, P. G. 1980. Effects of ambient pH on fish: an annotated bibliography. Can. Tech. Rep. Fish. Aquat. Sci. 950, 111 + 28 p. An annotate>d bibliography on the t>ffects of ambie>nt presented in alphabetical sequence according to author. and geographical listings. pH on fish, consisting of Jlli citations, is These references are also cross-in<h~x~..~d by suhjt~ct

متن کامل

An Annotated Bibliography on Using Parallel Processing Systems (With Emphasis on Topics Related to Air Quality Modeling) Prepared by

This work is broken down into the following sections: Annotated Bibliography ........................................................................................................1 A full reference with a brief description for each paper and a relevance factor of 1-3 (1 is best). Note that some text is taken verbatim from the source. Special Issues Bibliography ..................................

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Science Review

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2017